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LTE-A 中 基于 时 隙 接 入 的 接 入 拥塞 控制 优化 算法 
段 红 光 ， 何 功 成 


(重庆 邮电 大 学 通信 与 信息 工程 学 院 , 重庆 400065) 


摘 要 : 在 LIE-A 中 ， 由 于 物理 随机 接 入 信道 (Physical Random Access Channel，PRACH) 资 源 有 限 ， 当 大 量 的 设备 几 
乎 同时 地 向 基站 发 起 随机 接 入 请 求 时 ， 可 能 会 导致 接 入 网 拥塞 ， 接 入 时 延 增 大 ， 无 法 满足 用 户 的 服务 质量 需求 。 通 过 
分 析 时 阶 接 入 模型 ， 提 出 了 一 种 自 适 应 调整 时 陈 接 入 周期 的 接 入 控制 优化 方案 。 与 基于 时 阶 接 入 的 信道 接 入 控制 协议 
(slotted-access-based channel access control protocol，SCACP) 相 比 ， 所 提 方 案 首 先 通过 实时 接 入 负载 的 估计 ， 优 化 时 陈 
接 入 周期 的 选择 ， 均 衡 了 接 入 时 障 的 接 入 请 求 ， 既 保障 了 设备 的 接 入 成 功率 ， 又 减少 了 不 必要 的 前 导 重 传 ， 降 低 了 接 
入 时 延 。 最 后 ,仿真 结 果 验 证 了 所 提 接 入 控制 优化 方案 的 有 效 性 。 
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Access congestion control optimization mechanism based on slot access in LTE-system 


Duan Hongguang, He Gongcheng' 
(Chongqing University of Posts & Telecommunications, Communication & Information Engineering, Chongqing 400065, China) 


ABSTRACT: In LTE-A, it may result in congestion when massive devices initiate almost simultaneously a random access 
request to the base station, and then the access delay will be increased and the quality of service will be not satisfied. By analyzing 
the random access model of slotted access, this paper proposed an access congestion control mechanism based on slot access 


cycle decision adaptively with the estimation of access load. Compared with the slotted-access-based channel access control 


protocol (SCACP) , this paper optimized the choice of slot access cycle to counterbalance the timeslot access load for the sake 
of access success probability and access delay. Finally, the simulation results demonstrated the effectiveness of the access 


congestion control mechanism. 
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妆 入 拥塞 问题 进行 了 大 量 研究 ， 并 提出 了 六 种 备 选 接 入 控制 机 
制 由 。 在 此 基础 上 ， 参 考 文献 [5] 提 出 了 一 种 基于 pull 的 接 入 类 

随 着 物 联网 的 快速 发 展 ,M2M 通信 逐步 走 进 人 们 的 生活 ， 禁止 (access barring, ACB) 机 制 ， 通 过 调整 禁止 参数 的 大 小 来 控 
在 智能 交通 、 智 能 电网 、 无 人 超市 等 领域 的 应 用 越 来 越 广泛 。 制 M2M 设备 的 接 入 尝试 。 在 参考 文献 [6-8] 中 , 作者 分 析 了 LTE- 
全 球 诸多 电信 研究 机 构 均 预计 到 2020 年 全 球 将 有 近 百 亿 台 智 — A EST MM 设备 突 发 性 到 达 对 随机 接 入 过 程 的 影响 ， 证 
能 设备 活跃 在 移动 网 络 中 ，M2M 应 用 市 场 也 将 成 为 全 球 高 速 WY ACB 机 制 缓解 接 入 拥塞 的 有 效 性 。 参 考 文献 [9] 提 出 了 基 
增长 的 高 科技 市 场 之 一 上。 当前 LTE-A WEE LEG A ss vH 于 业务 优先 级 的 增强 型 接 入 禁止 类 (extended access barring, 
广 、 系 统 容量 高 、 向 后 兼容 性 强 ， 且 部 署 成 本 低 ， 很 适合 成 为 EAB) 控 制 机 制 , 使 具有 高 优先 级 的 设备 尽 可 能 不 受 低 优先 级 设 
M2M 业务 的 承载 网 络 。 但 当 海量 的 M2M 设备 被 同一 事件 触 。” 备 的 影响 , 保障 系统 服务 质量 。 但 ACB 机 制 可 能 产生 “乒乓 效 


上 上 


pus 


发 ， 并 几乎 同时 地 向 网 络 发 起 随机 接 入 时 ， 就 可 能 导致 严重 的 — NL", 在 控制 释放 阶段 再 次 发 生 接 入 拥塞 。 

接 入 拥塞 和 很 高 的 接 入 延迟 ， 影 响 网 络 的 整体 吞吐 量 性 能 ， 同 文献 [10] 基 于 快速 重 传 的 多 通道 ALOHA 提出 了 一 种 动态 

时 接 入 失败 的 设备 会 再 次 尝试 发 起 接 入 请 求 ， 将 使 得 接 入 网 拥 ”调整 时 隙 前 导 资 源 数 算法 ， 在 接 入 设备 数 和 接 入 概率 未 知情 况 

SEA (S VE gj EDI, 下 使 单位 时 间 内 接 入 设备 数 达 到 最 大 。 文 献 [11] 参 考 LTE-A 中 
第 三 代 合 作 伙伴 组 织 (3rd Generation Partnership Project, 物理 层 帧 格式 和 PRACH 配置 ， 提 出 了 一 种 基于 时 阶 接 入 的 信 


3GPP) 在 TR37.868 报告 中 针对 网 络 侧 优化 对 大 量 M2M 设备 的 。 道 接 入 控制 协议 ， 均 衡 M2M 设备 的 突 发 性 到 达 以 缓解 接 入 时 
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隙 拥塞 ， 但 文中 对 时 隙 接 入 周期 的 设置 不 灵活 ， 不 能 准 
接 入 设备 数 的 变化 ， 导 致 接 入 延迟 较 高 。 

基于 参考 文献 [11,12]， 本 文 主要 分 析 时 阶 接 入 方案 的 接 入 
模型 ， 参 考 SCACP 的 接 入 特性 ， 提 出 一 种 基于 自 适 应 调整 时 
隙 接 入 周期 的 接 入 拥塞 控制 机 制 ， 在 保障 接 入 成 功率 的 同时 ， 
尽 可 能 降低 设备 接 入 时 延 。 最 后 ， 仿 真 结果 表明 本 文 所 提 方 案 
切实 可 行 。 


1 ”系统 模型 分 析 


1.1 随机 接 入 模型 分 析 

在 LTE-A 系统 中 , 用 户 终端 在 与 基站 通信 前 需 发 起 随机 接 
入 ,其 中 ,基于 竞争 的 随机 接 入 过 程 包括 以 下 四 条 信 令 的 传输 : 
msg1- 前 导 选 择 发 送 、msg2- 随 机 接 入 响应 、msg3- 资 源 调 度 请 求 、 
msg4- 竞 争 解决 。 仅 在 四 条 信 令 传输 完成 后 , 才 可 认为 设备 完成 
随机 接 入 过 程 。 
基于 LTE-A 系统 配置 , 本 文 以 接 入 时 隙 作为 分 析 的 基本 单 
位 。 假 设 单 小 区 中 共有 M 个 待 接 入 设备 ， 其 中 H2H 设备 到 达 
服从 泊 松 分 布 ，M2M 设备 到 达 服 从 beta 118. Vt L, 为 接 入 时 
隙 地上 可 用 前 导数 ， 其 中 被 零 个 设备 选择 、 被 一 个 设备 选择 、 
被 两 个 及 其 以 上 设备 选择 的 前 导数 分 别 为 Z So Co MW 
时 隙 前 导 集合 状态 可 表示 为 (Z,,5,,C,), 可 得 前 导 集合 状态 数 为 


[D+ 2). 


令 接 入 时 阶 周期 为 天 , 相 邻 随机 接 入 时 阶 的 时 间 间 隔 为 T，， 
基站 侧 前 导 处 理 时 间 为 了 ， 终 端 侧 msg2 IREE LOW, 
接 入 退 避 窗 口 为 由， 。 当 任意 设备 随机 选择 任 一 前 导 发 送 ， 在 


确 应 对 


[(L- Tu +Wiar)/Tia | 个 时 隙 后 该 设备 仍 未 收 到 msg2 消息 ， 则 


本 次 前 导 发 送 失败 。 接 着 ， 在 下 一 时 隙 接 入 周期 的 同一 接 入 时 
隙 该 设备 将 重新 选择 任 一 前 导 发 送 , 直至 前 导 重 传 次 数 减 为 0。 
在 此 期 间 ， 所 需 接 入 时 隙 数 @ 为 


[p +Wpar 
KT, 


RA 


EY 


O-K 


a) 


则 ， 在 接 入 周期 [0,7] 内 所 有 设备 完成 随机 接 入 过 程 的 最 
KEARI, A 


I. EM 1):© (2) 
Tra 
其 中 NW。 为 前 导 最 大 重 传 次 数 。 


Mn] 28. i BEER. n 次 发 送 前 导 的 设备 数 ， 其 中 


MD] - S [n] Efa] S [n] - M, [n] p, I ANRA s 


成 功 的 设备 数 , e pn] - M, [n]- S [n] 2988 5 eh e crt i c 
p, 是 基站 侧 前 导 检测 概率 。 因 此 ， 时 阶 ;时 发 送 了 前 导 的 设备 
总 数 为 


M, = > M,[n] (3) 
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暂 不 考虑 msg2 响应 限制 和 msg3/msg4 传输 失败 的 影响 ， 
可 得 时 隙 i 时 第 n 次 发 送 前 导 的 设备 数 M,[m] 为 


EK M p+ 


一 上 dt, if n=1 
M[n]- ÈK d s(n) di (4) 
F, s [n -1], if 2Xn£ Npn 
其 中 : g(t)= rege oster HMM 设备 到 达 概 率 分 布 


函数 ， Bx. y) 服从 beta 分 布 。 
1.2 ”时 隙 接 入 分 析 
3GPP 在 TR37.868 中 针对 RACH 拥塞 提出 了 一 系列 可 能 
的 解决 方案 ， 其 中 时 隐 接 入 方案 的 主要 思想 是 接 入 设备 只 能 在 
固定 的 接 入 时 隙 内 才能 发 起 随机 接 入 ， 该 时 隙 可 由 网 络 当前 负 
业务 特性 等 确定 。 如 图 1 所 示 ，LTE-A 中 每 10ms 为 一 帧 ， 
每 帧 又 分 为 10 个 子 帧 ， 其 中 若干 为 随机 接 入 子 帧 。 根 据 参考 文 
献 [11]， 时 隙 接 入 方案 将 若干 个 随机 接 入 子 帧 设 为 一 个 时 隙 接 
入 周期 ， 即 一 个 时 阶 接 入 周期 包含 了 天 个 随机 接 入 子 帧 。 如 果 
有 两 个 及 其 以 上 的 设备 选择 了 同一 时 隐 接 入 周期 同一 接 入 时 辽 
的 同一 前 导 发 送 ， 则 该 前 导 传输 发 生 了 碰撞 ， 接 入 失败 的 设备 
将 在 下 一 周期 到 来 后 再 次 选择 某 一 前 导 发 起 随机 接 入 。 


| | s | 随机 接 入 时 阶 
| : » 
Pu FTO. y Time 


HRID K-j 


传输 失败 后 ， 仍 在 
Wao | 个 时 隙 发 起 接 入 


ü ll- 


图 1 随机 接 入 时 际 时 序 
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不 同 于 其 他 接 入 拥塞 控制 方案 ， 时 隙 接 入 方案 通过 将 当前 
接 入 时 隙 内 到 达 的 负载 分 散 到 后 续 的 接 入 时 除 ， 绥 解 当前 时 了 
的 接 入 拥塞 ， 提 高 接 入 成 功率 。 时 隙 接 入 周期 也 就 是 接 入 帧 天 
值 成 为 关键 设置 参数 ， 经 分 析 得 ，K 值 过 大 会 导致 设备 接 入 延 
迟 变 大 , 玉 值 过 小 会 导致 接 入 时 隙 中 前 导 发 生 碰撞 的 概率 变 高 。 


2 基于 时 隙 接 入 的 接 入 控制 优化 算法 
24 ”时 隙 负载 估计 


IER i 时， 基站 通过 对 前 导 的 检测 得 到 当前 前 导 集 合 状态 
A(Z 2z5,2sC, =c)， 进 而 估计 当前 接 入 负载 pos ， 有 : 


M, =argmax ÍPr( M, =m] Z, = z,S; =s,C, =c)) (5) 


OxmzM 


贝 叶 斯 准则 和 最 大 似 然 估 计 得 : 


M, = arg max [Pr(Z, 2,$,25C,-c|M, m) (6) 


OxmzM 
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对 前 导 集合 状态 进行 排序 。 d 
L, -1) XERE, RKI (Z, SC) 
n 状态 , 其 中 Re +1， 因 此 可 
f 合 状态 转移 概率 P, 为 


2d 


A 
FT 
3j 5x 


$ 
D 
S 


ŽL f x= f(2.5.6) 9 »- f(Z,-L5 410) 
T if x= f (ZSC) 9 y - f(Z.8,.C;) 


Tf x= f(2.5.6) >y =f (ZS, 16-1) 


(7) 


0, others 
根据 已, 可 写 出 时 隙 i 时 前 导 集 合 状态 转移 矩阵 
TERT BR PEE, 一 次 前 导 发 送 可 视 为 一 次 前 导 集 合 状态 转移 ， 
因此 可 设 元 为 第 m 次 转移 后 前 导 集 合 状 


Tn 二 i (B 


J^ FEE a, - (,0..,0) 为 概率 向 量 初始 值 ， 所 得 概 


率 向 量 的 第 n ME [z], 即 为 时 隐 i 时 前 导 集 合 处 于 (2Z,5,,G,) 


状态 的 概率 pz. s c) 。 综 上 可 得 , 当前 时 阶 负 载 估计 值 gg 


为 


M; -argmax {| ml (8) 


2.2 ”时 隙 接 入 周期 自 适应 调整 算法 

AEN, ERAR i M, =R 时，LTE-A 接 入 网 的 接 
入 效率 最 高 ， 且 系统 工作 在 稳 态 附近 。 因 此 ， 当 时 隐 接 入 负载 
过 载 即 M, > R 时 , 基站 可 以 通过 增 大 时 隙 接 入 周期 将 发 送 前 导 
码 失 败 的 设备 分 散 到 后 续 的 接 入 时 隙 ， 以 减缓 接 入 拥塞 ， 当 时 
隙 接 入 设备 较 少 即 M, < 尺 时 , 基站 可 以 通过 减 小 时 阶 接 入 周期 
以 提高 随机 接 入 资源 利用 率 ， 所 以 gg RRK KERK, M, 
信 越 小 则 天 值 越 小 , 且 y, 值 变化 越 快 则 相应 的 天 值 变 化 越 快 ， 
因此 本 文选 择 学 习 法 调整 时 隙 接 入 周期 玉 值 ， 具 体 如 下 : 
在 LTE-A 蜂窝 网 中 ， 系 统 广 播 周 期 为 80ms, 根据 PRACH 
配置 ， 该 周期 相当 于 K, 个 随机 接 入 时 隙 ， 故 时 隙 接 入 周期 的 
选择 以 这 K,, 个 随机 接 入 时 隙 为 单位 。 
首先 ， 在 接 入 网 处 于 稳 态 后 ， 系 统 在 较 短 时 间 内 发 生 剧 烈 
变化 的 可 能 性 比较 小 ， 因 此 通过 使 用 求 历史 值 平均 可 以 降低 时 


隙 接 入 负载 估计 值 产生 的 波动 。 在 本 次 系统 广播 周期 中 ， 时 隙 
接 入 负载 估计 平均 值 万, 为 

= 全 

Mu = (9) 


因此 下 一 次 广播 周期 中 的 同一 接 入 时 隙 的 接 入 周期 估计 值 


Kms =R+ Ka |1 (M, -Muy] (10) 


其 中 ，R 为 滞后 提前 量 ，r 为 学 习 步 长 , + 值 大 小 影响 K 值 学 习 
速度 和 收敛 性 ， 经 仿真 比较 ， 本 文 r 取 值 0.05。 
接着 ， 通 过 求 平均 值 可 得 下 一 系统 广播 周期 中 接 入 周期 值 
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Kos 为 
1 K pr 
Kos T Kos d H 
m " (11) 
E, apen Æ R 更 新 为 
Raw = Ru [ + Lom x Kou | (12) 
Ku 
最 后 ， 基 站 将 通过 系统 广播 将 新 的 时 隙 接 入 周期 参数 告知 


给 等 待 接 入 的 设备 。 
3 ”仿真 分 析 
3.1 参数 设置 
本 文采 用 LTE-SIM 仿真 平台 来 构建 随机 接 入 模型 。 参 考 
3GPP TR37.868 主要 仿真 参数 设置 如 表 1 所 示 。 其 中 ,根据 LTE- 
A 中 PRACH 配置 ， 每 帧 中 第 2、 第 7 子 帧 为 随机 接 入 子 帧 。 
表 1 主要 仿真 参数 


参数 含义 配置 
M MTC 设备 数量 0-30000 
g(t) M2M 设备 到 达 beta(3,4) 
T/s M2M 设备 到 达 周 期 10 
P, 前 导 检测 概率 l-e” 
N pmax 前 导 最 大 重 传 次 数 10 
Tra / ms 相 邻 时 阶 间隔 5 
Trag / ms 基站 处 理 时 间 2 
Wear /ms 前 导 响 应 时 间 5 
Ty, | ms ELE BY Bt TRU B 5 
t, 4 / ms Msg3/Msg4 处 理 时 间 5 
L, RER AIA 54 
R 滞后 提前 量 7 
r 学 习 步 长 0.05 


3.2 ”仿真 结果 分 析 

本 文选 择 使 用 设备 接 入 成 功率 、 平 均 接 入 时 延 、 前 导 习 
次 数 累 积 概率 分 布 、 接 入 时 延 累 积 概率 分 布 的 性 能 指标 ， 通 过 
与 SCACP 算法 的 对 比 验证 本 文 提出 的 算法 切实 有 效 性 。 

图 2 为 接 入 时 隙 中 负载 的 实际 值 与 估计 值 对 比 图 。 从 图 中 
可 以 看 出 ， 无 论 是 在 接 入 时 隙 为 300、1500 的 低 负载 情况 下 ， 
还 是 在 接 入 时 际 数 为 850 的 高 负载 情况 下 ， 估 计 值 曲线 总 能 跟 
随 实际 值 曲线 的 变化 而 变化 ， 这 表明 基于 前 导 集 合 状态 的 时 隙 
负载 估计 能 够 正确 反映 实际 接 入 负载 的 实时 变化 。 
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